La Thiệu Uy sinh năm 877, dưới triều đại của Đường Hy Tông. Ông là người Quý Hương (貴鄉), một trong hai huyện của Ngụy châu- thủ phủ của Ngụy Bác.[1] Khi ông sinh ra, cha ông là La Hoằng Tín (羅弘信) chưa giữ chức Ngụy Bác tiết độ sứ.[4] Năm 888, các binh sĩ Ngụy Bác tiến hành binh biến chống lại tiết độ sứ Lạc Ngạn Trinh, Lạc Ngạn Trinh buộc phải đi tu. Thoạt đầu, các binh sĩ ủng hộ Triệu Văn Biện kế nhiệm Lạc Ngạn Trinh, song khi nhi tử của Lạc Ngạn Trinh là Lạc Tòng Huấn (樂從訓) đem quân tiến công, Triệu Văn Biện lại từ chối giao chiến, các binh sĩ vì thế quay sang giết chết Triệu Văn Biện và ủng hộ La Hoằng Tín làm thủ lĩnh thay thế. La Hoằng Tín sau đó đánh bại và giết chết Lạc Tòng Huấn, cũng giết chết Lạc Ngạn Trinh, giành được chức tiết độ sứ.[5]

Khi còn trẻ, La Thiệu Uy được mô tả là có tính quả quyết và thông minh, có tài cai quản.[4] Sau đó, khi La Hoằng Tín hoăng vào năm 898, quân lính ủng hộ Tiết độ phó sứ La Thiệu Uy làm lưu hậu, sau đó được Đường Chiêu Tông bổ nhiệm là Ngụy Bác lưu hậu. Trong cùng năm, Đường Chiêu Tông chính thức bổ nhiệm La Thiệu Uy làm tiết độ sứ,[6] và phong tước Trường Sa quận vương.[1]